Maximum Likelihood Identification of Network Topology from End-to-end Measurements
نویسندگان
چکیده
One of the predominant schools of thought in networking today is that monitoring and control of large scale networks is only practical at the edge. With intelligent and adaptive elements at the edge of the network, core devices can function as simple, robust routers. However, the effectiveness of edge-based control can be significantly enhanced by information about the internal network state. If the core is endowed with minimal monitoring and data collection capabilities, then methods for inferring state information from edge-based traffic measurements are of great interest. One of the most fundamental components of the state is the routing topology. The focus of this paper is a new Maximum Likelihood approach to topology identification that makes use only of measurements performed between host computers and requires no special support (e.g., ICMP responses) from internal routers.
منابع مشابه
Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation
Abstract—We explore the use of end-to-end multicast traffic as measurement probes to infer network-internal characteristics. We have developed in an earlier paper [2] a Maximum Likelihood Estimator for packet loss rates on individual links based on losses observed by multicast receivers. This technique exploits the inherent correlation between such observations to infer the performance of paths...
متن کاملMulticast topology inference from measured end-to-end loss
The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet link loss rate and delay. In this paper, we propose three types of algorithm that use loss measurements to infer the underlying multicast topology: i) a grouping estimator that exploits the monotonicity of loss rates with increasing path length;...
متن کاملTopology Discovery on Unicast Networks: A Hierarchical Approach Based on End-to-End Measurements
In this paper we address the problem of topology discovery in unicast logical tree networks using endto-end measurements. Without any cooperation from the internal routers, topology estimation can be formulated as hierarchical clustering of the leaf nodes based on pair-wise correlations as similarity metrics. We investigate three types of similarity metrics: queueing delay measured by sandwich ...
متن کاملMaximum Likelihood Estimation of Internal Network Link Delay Distributions Using Multicast Measurements
There is increased interest among network administrators and service providers to estimate quality of service parameters associated with their network operations. Two approaches are currently used for collecting and modeling network data: passive monitoring of link-level data or active probing to obtain path-level measurements. In this paper, we investigate the estimation of link delay distribu...
متن کاملFault Identification using end-to-end data by imperialist competitive algorithm
Faults in computer networks may result in millions of dollars in cost. Faults in a network need to be localized and repaired to keep the health of the network. Fault management systems are used to keep today’s complex networks running without significant cost, either by using active techniques or passive techniques. In this paper, we propose a novel approach based on imperialist competitive alg...
متن کامل